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Abstract. The classical Eulcrian polynomials can be expanded in the basis t^^^{l + 
^yn+i-2fc (1 < fc < Y(n -\- 1)/2J) with positive integral coefficients. This formula implies 

^^ , both the symmetry and the unimodality of the Eulerian polynomials. In this paper, we 

prove a g-analogue of this expansion for Carlitz's g-Eulerian polynomials as well as a 
similar formula for Chow-Gessel's g-Eulerian polynomials of type B. We shall give some 
applications of these two formulae, which involve two new sequences of polynomials in the 

v««/ , variable q with positive integral coefficients. An open problem is to give a combinatorial 

r^ ' interpretation for these polynomials. 

-)— » ' 



1. Introduction 

^ \ 

\Q . The Eulerian polynomials A„(t) := Ylli=i^n,kt'^~^ (see |FS70t[Fo09|ISt97] ) may be de- 

^n ' fined by 



^-^ (l-t)"+i ^ ' 

fc>i ^ ' 

^ \ It is well known (see |FS70[[SGW83] ) that there are nonnegative integers an,k such that 

L(n+1)/2J 

•0| A^{t)= Y. an,kt^-\l + tf^^-^K (1.1) 

H ■ ^==1 

c^ ■ 
" ■ ■ For example, for n = 1, . . . , 4, the identity reads 

Ai(t) = l, A2(t) = l+t, A^{t) = {l + tf + 2e, A^{t) = {l + tf + St{l + t). 

In particular, this formula implies both the symmetry and the unimodality (see for instance 
|Br08] for the definitions) of the Eulerian numbers {An,k)i<k<n for any fixed n. The 
coefficients an,k defined by f ll.ip satisfy the following recurrence relation: 

an,fc = kan-i,k + 2(n + 2 - 2/c)a„„i,fc_i (1.2) 

forra > 2andl < A; < [(n + l)/2j, with ai,i = 1, and a„,fc = for A; < or A; > [(n + l)/2j. 
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Table 1. The first values of (a„^fc) and (bn^k) 



The classical Eulerian polynomials are the descent polynomials of the symmetric group 
or Coxeter group of type A. Analogues of Eulerian polynomials for other Coxeter groups 
were introduced and studied from a combinatorial point of view in the last three decades. 
For instance, the Eulerian polynomials Bn(t) of type B are defined by 



^(2A; + l)"r 



?i>0 



Bnjt) 

(1 - 1)"^ 



;i.3) 



The type B version of (11. ip appeared quite recently (see |Pe07t[St08|ICh08] ) and reads as 
follows 



Ln/2J 



2k 



fe=0 



where bn,k are positive integers satisfying the recurrence relation 



Jn,k 



{2k + l)6„_i,fc + 4(n + 1 - 2k)bn^ 



1,/c-l; 



;i-4) 



;i.5) 



for n > 2 and < k < [n/2\ , with bi^o = 1, and bn,k = ioi k < or k > [n/2\ . 

The numbers a„ ^ and 4:~^bnk appear as 71101280 and yl008971 in The On-Line Ency- 



clopedia of Integer Sequences : ihttp://oeis.org 



The aim of this paper is to prove a g-analogue of (II. ip with a refinement of the triangle 
{an,k) for Carlitz's g-Eulerian polynomials |Ca75] . and also a g-analogue of (II. 4p with 
a refinement of the triangle (6n,fc) for Chow-Gessel's g-Eulerian polynomials of type B 
|CG07j . Note that some other extensions of ([HI]) are discussed in jBrOSllSWlOllSZTO] . 

This paper is organized as follows: we derive in Section 2 a g-analogue of (II. ip using 
Carlitz's g-Eulerian polynomials and derive some results about the g-tangent number 
T2„+i(g) studied in |FH09] . In Section 3, we give a g-analogue of (ll.4p using Chow- 
Gessel's g-Eulerian polynomials of type B, which yields new g-analogues of the secant 
numbers. In Section 4, we apply our constructions to some conjectures on the unimodality 
from |CG07] . Finally, we will briefly give some concluding remarks in the fifth and last 
section. 
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2. A g-ANALOGUE FOR TYPE A 

The g-binomial coefficient [^] is defined by 



(g;g)n 



iq;q)kiq;q)n-k 



n> /c > 0, 



where (x; g)„ = (1 — a;)(l — xq) ■ ■ ■ (1 — xg" ^) and (x; g)o = 1. Recall |Ca54] that Carlitz's 
g-Eulerian polynomials An{t,q) := X]fc=i ^n,k{q)t'' can be defined by 



J2^k + ip' 



fe>0 



A»(t,g) 



+1 



(2.1) 



where [n]q = 1 + q + ■ ■ ■ + q^ ^. It is easy to see that An,k{q) satisfy the recurrence: 

AnAq) = [k]gAn^i,k{q) + /"'[^ + 1 " A;]gA„„i,fc„i (g) (1 < A; < n). (2.2) 
The following is our g-analogue of (II. ip . 

Theorem 1. For any positive integer n, there are polynomials an,k{q) £ N[g] such that 
the q-Eulerian polynomials A^it, q) can he written as follows: 



L{n+1)/2J 

An{t,q)= Y^ an,k{q)t^~\-tq^\q)n^ 



l-2k- 



(2.3) 



fc=i 



Moreover, the polynomials an,k{q) satisfy the following recurrence relation 

an,k{q) = [k]qan-i,kiq) + (1 + q''~^)q''~^[n + 2 - 2k]qan-i,k~iiq) (2-4) 

for n > 2 and 1 < k < [(n + l)/2j, with ai^i(g) = 1 and On^kiq) = for k < or 
k>[{n + l)/2\. 

Proof. Assume that a^^kiq) are coefficients satisfying (12.41) . Then, by the g-binomial for- 
mula (cf. |An98l Theorem 3.3]), 



N 

q)N = J2 

j=0 



.J 



-zygJU-m^ 



(2.5) 



-I Q 



we see that (12. 3p is equivalent to: 
An,k{q) = Yl 



s>l 



n + 1 - 2s' 
k — s 



q 



(fc-s)s+( 



'an,siq)- 



(2.6) 
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Substituting fl2.6p in fl2.2p . and using fl2.4p . we derive: 



E 



S>1 



n + 1 - 2s' 
k — s 



q 



O'-^^+i'r) ([s],a„_i,,(g) + (1 + q^-')q^-'[n + 2 - 2s],a„_i,,_i(g)) 



5:g(-^)-(V) [fc]^ 



S>1 



n — 2s 
k — s 



[n + 1 - A;], 



n — 2s 
k-l-s 



an-i,s{q)- 



Extracting the coefficents of an~i,s{(l) we obtain: 

n + 1 - 2s' 
k — s 





n - 
_k- 


- 1 - 2s" 
-s-1 _ 


{l + q')[n-2s 
1 


1 


= 


\q 


'n - 2s 
k — s 


+ [n + I - k]q 
q 


' n-2s 
k-l-s 



Canceling the common factors we get: 

[n + 1 - 2s] Js]g + [n-k-s + l]g(l + q') [k - s\q = [k]y[n -k- s + l]g + [n + l-k]g[k- s]g. 
The last identity is easy to verify, and this shows that fl2.3p is satisfied. D 

The first values of the coefficients an,k{<i) read as follows: 



n\k 




2 


3 


1 
2 
3 
4 
5 
6 




q + q^ 

2q{l + qf 

g(l + g)(3 + 5g + 3g2) 

g(l + g)2(4 + 5g + 4g2) 


q\l + qf{l + q'){b + 7q + ^q') 



In |FH09] Foata and Han defined a new sequence of g-tangent numbers T2n+i (q) by 

T2„+i(g) = (-l)"g(^)yl2„+i(-g-",g). (2.7) 

We derive easily the following result from Theorem [H which is the most difficult part 
of the main result in |FH09t Theorem 1.1]. 

Corollary 2. The q-tangent number T2n+i{q) is a polynomial with positive integral coef- 
ficients. 

Proof. Let a*^f^{q) = q~'^''^^^^^'^an,k{q)- Then (12.41) becomes 

<M) = [k]i<-i,M + (1 + ?'"')[^ + 2 - 2A;],<„i_,„i(g) 
with the same initial conditions as an^k{q)- This proves that a*^^,{q) is a polynomial in q 
with nonnegative integral coefficients. Now we show that T2n+i{q) = o.2n+i n+\{q) ^ which 
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is sufficient to conclude. Replacing n by 2n + 1, A; by n + 1, and t by — g^" in fl2.3p . we 
get 

n+l 
fc=l 

since {q^~^\ q)2n+2-2k = for A; = 1, 2, . . . , n. The result follows then from fl2.7|] . D 

We can also derive straightforwardly the following result, which was proved in |FH09] 
using combinatorics of the so-called doubloons. 

Corollary 3. The quotient A2n{t,q)/{1 + tg") is a polynomial in t and q with positive 
integral coefficients. 

Proof. Note that 

n 
A2nit,q) = y^ a2n,k{q)i^~^{-'tq^'^ q)2n+l-2k- 

fc=l 
The result follows then from the fact that for A; = 1, . . . , n, the coefficient {—tq^; q)2n+i-2k = 
(1 + tq'') ■ ■ ■ (1 + tq^"^'^) contains the factor 1 + tg". D 



For any nonnegative integer n, set 



h—n \ / 



^k~n ' 

k=o ^ ■" / - ■ y 



(2.^ 



Using the doubloon model, Foata-Han |FH09] proved that 

"^^^- (l + g)(l + g2)...(l+^n)- (l_g)2n+l M?J 

is a polynomial in N[q]. Actually we can prove the integrality of dn{q) without using the 
combinatorial device. 

Proposition 4. We have dn{q) E Z[g]. 

Proof. Let g^iq) = (-l)"+^(-l; g)n+2- Then fn{q)gn{q) is clearly a polynomial in Z[q]. 
We must show that 1 is a zero of order 2n + 1 of the polynomial fn{q)gn{q) or 

d'{fn{q)gn{q))/dq''\,=i = for p=0,...,2n. 

By Leibniz's rule it suffices to show that /n (1) = for p = 0, . . . , 2n. 

For any k eTj and ?Ti G N, we define the Laurent polynomial Pm.,k{x) by the relation: 

h^rUx) = (^Y(i+x'^-^- "^-^^"^ 



Thus Po,fc = 1) Pi,k = —kx^~^, and for m > 0, we have 

Pm+iA^) = (1 + a;')^^ fc(a:) - k{m + l)x^-^ P^^u{x) . 



'■m,mi 
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Therefore the Pm,k can, for m > 1, be written as follows: 

m 
1=1 

where ai^i = —k and for m > 1, ai,m+i = {k — m)ai^m, am+i,m+i = {rn — k)ar 

ai^rn+i = {Ik — m)ai^m + i^k — mk — 2k — m)ai-i^m, 2 < I < m. 

This shows that for m > 1 and 1 < I < m, the coefficient ai^m is a polynomial in the 
variable k, with degree less than or equal to m. We deduce that Pm,^fc(l) = X]/=i ^i,m is 
also a polynomial in the variable k, with degree less than or equal to m, therefore we can 
write for some rational coefficients aj{m) only depending on m: 

j=0 

Thus, differentiating (12. 8 P m times {m > 0) and then setting g = 1, we get 



fc=0 ^ ^ j=o 

2n 2n.+ l /^ \ 

o— n i — n V / 



j=0 fc=0 

Now, applying 2n -\- 1 times the finite difference operator A (defined by A/(x) := f{x + 
1) — /(x)) to the polynomial (n + 1 — xY (0 < j < 2n) and setting x = we get 

2n+l /n I 1 \ 

A^"+i(n + l-xyL^„=E \ (-l)''(A:-ny, 

fc=0 ^ -^ 

which should vanish because {n + 1 — xY is a polynomial in x of degree j < 2n + 1. D 

3. A g-ANALOGUE FOR TYPE B 

A i?„-analogue of Carlitz's g-Eulerian polynomials are introduced by Chow and Ges- 
sel |CG07] . These polynomials Bn(t,q) are defined by 

EP* + ll?' = 7f#^- (3-1) 

fe>0 '^ ' ^ ''"+1 

Let Bn(t,q) := Ylt=o^n,k{Q)t^- Then, the coefficients Bn^kil) satisfy the recurrence rela- 
tion |CG07l Prop. 3.2]: ' 

fi„,fc(g) = [2k + l],5„-i,fc(g) + q^''-'[2n -2k + l],S„_i,fc_i(g) 1 < A; < n. (3.2) 

We have the following g-analogue of 01. 4p . 
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such that 



(3.3) 



Theorem 5. For any positive integer n, there are polynomials &n,fc(?) G 
the q-Eulerian polynomials of type B can he written as follows: 

n \n/2\ 

Bn{t,q) = J2BnAl)t' = E bnAq)t\-tq"'+';q\-2k. 

fc=0 fe=0 

Moreover, the coefficients bn,kiq) satisfy the following recurrence relation: 

h^4q) = [2k + l],6„_i,fc(g) + (1 + g)(l + q^'-^)q^'-'[n + 1 - 2k]g.b^.,,k-iiq) (3.4) 

for n > 2 and < k < [n/2j , with bifi{q) = 1, and bn^kiq) = for k < or k > \n/2\ . 

Proof. Assume that bn,k{q) are coefficients satisfying (13.41) . Then, by applying (12.51) with 
the substitution g ^ g^, we derive that (13 ■3p is equivalent to: 

n — 2s 
k — s 



BnAl) = Yl 



s>0 



Q 



fc2-s2 



bnAl)- 



(3.5) 



Substituting (13. 5p in (13.21) . and using (13. 4p . we get 
n — 2s 



E 



s>0 



k 



q 



{[2s + l],6„_i,.(g) + (1 + g)(l + q^'~')q^'-'[n + 1 - 2s],26„_i,,_i(g)) 



5^g^^-^([2fc + l], 



s>0 



n-l-2s 
k — s 



[2n + l- 2k\ 



n-l-2s 
k-l- s 



Jn—l,s 



(?)■ 



J (J- 



Extracting the coefficents of bn^i,s{q) we obtain: 



n — 2s 
k — s 



[2s + 1], + 



n - 2 - 2s' 
k-s-1 



l + q){l + q'^+^)[n-l-2sl 



[2k + 1] 



n-l-2s 
k — s 



[2n + l- 2k]^ 



Jq- 



n-1- 2s 
k-l-s 



Jg- 



Canceling the common factors yields: 



[n - 2s]g2[2s + l]g + [n-k- s]g2{l + g)(l + q''+^)[k - s]g2 

= [2k + l]g[n -k- s]g2 + [2n + l- 2k]q[k - s]g2. 
The last identity is easy to verify, and this proves (13. 3p . 

For n = 1, . . . , 4, equation (13.31) reads: 
B,{t,q) = l + qt; 

B2{t,q) = {-tq;q')2 + {q + 2q^ + q')t; 

B3{t, q) = {-tq- q% + (2g + bq^ + Gg^ + 5g^ + 2q'>)t{l + tg^); 
Biit, q) = {-tq; q^)^ + (3g + Qg" + 15g=^ + 18g^ + 15g^ + 9g^ + 3q'')t{-tq'^; q^)2 

+ (2g^ + 7g^ + llg^ + 13g^ + 14g^ + 13g^ + llg^° + 7g" + 2g^^)t 



D 



12\ .2 
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Theorem E] implies immediately the following result, of which the first was derived 
in [FH10[ Theorem 1.1 (d)] with more work. 

Corollary 6. For n > 0, we have 

52„+i(-g-'"~\g)=0, (3.6) 

i?2n(-g-'"-\g) = (-l)'^g-'^('"+')&2n,n(g). (3.7) 

Proof. By (13. 3p we get 



B,^^,{-q-'--\q) = 5^62n+i,.(g)(-g-''^-')'(g-'"+'';g')2n+i-2fc = o. 

fc=0 

Substituting n by 2n and t by — g~2"--i in f|3.3j) yields 

n 
k=0 

= (-l)"g-"^''^+'^fe2n,n(g). □ 

The above result leads to define a g-analogue of S2n(— 1) = {—^)^4:"'E2n (where the 
i?2n's are the famous secant numbers) by 

E*2niq) ■■= (-l)"g"("+^)i?2„(-g-''^-\ q). (3.8) 

Theorem 7. There is a polynomial G2„(g) G Z[g] such that G2„,(l) = -E'2n O'^d 

ELiQ) = (1 + g)(l + g')(l + q') ■■■{! + q'"--') ■ (1 + qT " G'L(g)- 
Proo/. Recall that E*^{q) = (-l)"g"("+i)52„(-g~2"-i, g). From (^ we derive 

5n(t,g) 



^^)n+l 



(l-g)-"^(l-g2i+i)-ti 
i>o 

j>0 fc=0 ^ ^ 
I — n \ / 



n ^ s 
j>0 fc=0 



fc=0 ^ ^ ^ 

Substituting n by 2n and setting t = — g~2n-i ^^ obtain 

2n 



EM = (-1)»,»<"«) t«^^^^lp2^ ^ (2„^| _ 



2n\ (— g)*"' 



_|_ Q2A:-2n-l ' 

fc=o ^ ■" '' ~ "^ ^ 
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Let 



GIM ■■- 



(l + g)(l + g3)...(l + g2n-i)(i + g)n 



For any nonnegative integer n, set 

2n 



L.—n V / 



.g)fc 



fc=0 ^ -^ ^ 



2k-2n-l' 



(3.9) 



Let 5'*(g) = (— 1)"? " ^(— g;g^)„+i/(l + g)". Then fn{Q)9ni'l) is clearly a polynomial in 
Z[g]. We must show that 1 is a zero of order 2n of the polynomial fn{Q)9n{Q) o^^ 

(F{m)9*n{q))/dq''U=i = Q for p = 0, . . . , 2n - L 

By Leibniz's rule it suffices to show that d'' {f*{q)) / dq'''\q=i = ioi p = 0, . . . , 2n — 1 . The 
rest of the proof is almost the same as that of Proposition HI and is left to the reader. D 

Conjecture 8. All the coefficients of the polynomials G'2n(g) ^'"^ positive. 

Since ^2^(1) = E2ni the above conjecture would yield a new refinement of the secant 
number. 



4. Application to unimodal problems 

A sequence {ao, . . . , cxd} is unimodal if there exists an index < j < d such that 
o-i < ttj+i for z = 1, . . . , j — 1 and Ui > ttj+i for i = j, . . . ,d. Chow and Gessel |CG07] 
studied a kind of unimodality property of the g-Eulerian numbers assuming that q is 
a real number. In this section, we derive some unimodal properties of the sequences 
{An^k{Q))i<k<n and (-Bn,fc(g))i<A;<n from our previous results. From Theorem [T|, we are 
able to deduce the following corollary, which provides a further support to Conjecture 4.8 
in [CCnT] . 

Proposition 9. Let n > 2 be an integer and j = [{n + l)/2j . Then for k = 1, . . . ,j — 1, 
we have An,k+i{q) > An,k{q) if q > ^ and An,n-k+i{q) < A„,n-fc(g) ifq<l- 



Proof. We start from fl2.6p . which can be rewritten 



An,k{q) = Yl 



^ ^n + l-2s 



k — s 



q'^'-'^^'^'-'^^WAq), 



10 

for k = 1, . . 
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n, where we assume ttn^sil) = for s > j. Thus we can write for k 



An,k+i{q) - An,k{q) = an,k+i{q) 

k 



+ 



s=l >- 



n+ 1 - 
k + 1 



2s 

- s 



q 



{k+l~s)(k+s)/2 



an,siq) 1 - ? 



-I q 



q 



fc+l-s 



q 



n+l— fc— s 



We know that the g-binomial coefficient is a polynomial in q with nonnegative integer 
coefficients, and from Theorem [1] that this is also true for an,s{q), s = 1, . . . ,k + 1. 
Therefore it is enough to show that the coefficient between brackets is nonegative for 
l<s<A;<j — 1. This coefficient can be rewritten as: 



^^"T-L y~fi^~rS I -^S 



,fc+i 



q 



n+l 



q 



k+s 



Assume first that q > 1. As k + s <2j — 2 < n — 1 < n+l, the denominator of this fraction 
is positive. Moreover, it is not difficult to see that under the conditions 1 < s < k < j — 1, 
and by using (n — l)/2 < j < {n + l)/2, we have the following inequalities: 



^„+l _ ^k+s ^ ^s 



gfc+1 > ^n+1 



q^^ + (t 



> g"+i - g2i-2 + g. 



q 

j-i 



fc+i 



> q 



n+l 



,n-l 



q 



(n-3)/2 



q 



(n+l)/2 



This last expression can be rewritten (g("+^)/2 — l)(g("+-'^"^ — g(" ^"^) and is nonnegative, 
which shows that An,k+i{q) > ^n,fc(5') for /c = 1, . . . , j — 1. 

In the case < g < 1, we only need to use the well-known relation An^n-k+iiq) = 
q"'^"'~^^^'^ An^ki^ / q) foi' any k = 1, . . . ,n, and the result is obvious from the case g > 1. D 



In the type B case, it is conjectured in [CG07t Conjecture 4.6] that the sequence 
{Bn,k{q))o<k<n is uuimodal. By Theorem^ we are able to confirm partially this conjecture. 

Proposition 10. Let n > 2 be an integer and j = \n/2\ . Then for k = 1, . . . ,j — 1, we 
have Bn,k+i{q) > Bn,k{q) if q> ^ and Bn,n-k{q) < Bn,n~k~i{q) ifq<l- 

Proof. We start from fl3.5p . which can be rewritten 

k 



Bn,k{q) = Yl 



n — 2s 
k — s 



q 



k^-s^ 



bn,s{q), 
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for k = 0, . . . ,n, where we assume bnsil) = for s > j. Thus we can write for k = 
0,...,j-l: 



5n,fc+i(g) - Bn,k{q) = bn,k+i{q) 



+E 



'^ r „ n . ^_ ^2{k+l-s) 



n — 2s 
k + 1- s 



i^'^-'^-'XAq) 1 



-2fe- 



«2(n— fe— s) 



s=0 

We know that the g-binomial coefficient is a polynomial in q with nonnegative integer 
coefficients, and from Theorem [5] that this is also true for hn^q), s = 0,...,/c + 1. 
Therefore it is enough to show that the coefficient between brackets is nonegative for 
0<s<k<j — 1. This coefficient can be rewritten as: 

^2n _ „2s+2fc _|_ q2s-1 _ 2fc+l 
(j2n _ g2k+2s ' 

Assume first that q> 1. As k + s< 2j — 2<n — 2<n, the denominator of this fraction 
is positive. Moreover, it is not difficult to see that under the conditions 0<s<A;<j — 1, 
and by using n/2 — 1 < j < n/2, we have the following inequalities: 

2n _ 2s+2k , g'is-l _ 2k+l y 2n _ 4fc , g2k-l _ 2k+l 

> g2n_^2n-4^^n-5_^n-l^ 

This last expression can be rewritten (g^" — g"~^)(l — q~^) and is nonnegative, which 
shows that Bn^k+i{q) > Bn,k{q) for /c = 0, . . . , j - 1. 

In the case < g < 1, we only need to use the well-known relation Bn,n-k{q) = 
q^ Bn^ki^/q) for any k = 0, . . . ,n, and the result is obvious from the case g > 1. D 

5. An OPEN PROBLEM ON THE COMBINATORIAL INTERPRETATIONS 

By Theorems 1 and 5, the polynomials an,k{q) and bn,k{q) have positive integral coeffi- 
cients. It is then natural to ask the following question. 

Problem 11. What are the combinatorial interpretations for an,k{q) dndbn^q)? 

We can give a combinatorial interpretation for the odd central terms a2n+i,n+i(Q') by 
using the doubloon model. Recall [FH09J that a doubloon of order (2n + 1) is defined to be 
a permutation of the word 012 ■■ ■ (2?i-|-l), represented as a 2x (n-l-l)-matrix 5 = (^° ^")- 
Define 

cmaj' 5 := maj(ao ■ ■ ■ fln^n ■ ■ -bo) — (n + l)des(ao ■ ■ ■ a„6„ ■ ■ ■ ^o) + n'^^ 

where "des" and "maj" are the usual number of descents and major index defined for 
words. A doubloon S = (^°I^") is said to be interlaced, if for every k = l,2,...,n 
the sequence {ak-i,ak,bk-i,bk) or one of its three cyclic rearrangements is monotonic 
increasing or decreasing. By Theorem 1.5 in |FH09j we have the following result. 
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Proposition 12. The polynomial a2n+i,n+i(Q') 'is the generating function for the set of 
interlaced doubloons of order 2n + 1 hy the statistic cmaj'. 

Another sequence of g-secant numbers is introduced in |FH10] by 

E2n(g) = (-l)V'i?2n(-g-'",g). 

Unfortunately, it seems not easy to relate our coefficients 6n,fc(g) from Section 3 to the 
doubloons of type B, even for the central cases. 
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